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The statements in the title are explained and proved, as a 
little exercise in elementary normed vector space theory at the 
level of Chapter 5 of Dieudonne's Foundations of Mathematical 
Analysis. A connection to recent moment bounds for submartin- 
gales is sketched. 



1. A stochastic introduction: From moment bounds for submar- 
tingales to elementary normed space theory. This note treats from 
Section [5] onwards an elementary and natural but seemingly not too well- 
known exercise in analysis, suitable for mathematics students after their first 
year at university. The present somewhat lengthy but less elementary and 
less detailed introductory section explains our probabilistic motivation for 
undertaking the exercise, but it is not logically necessary for understanding 
the remaining two sections. 

Our motivation stems from moment bounds in probability. Referring to 
the appropriate sections of [lj], 0] and 0] for good general introductions 
to this topic, we restrict our attention here to the somewhat specialized 
subtopic of finding the optimal lower and upper bounds for the rth absolute 
moment E|S n | r , with r G [1, oof, of a sum S n = J2i=i °f real-valued random 
variables, given neN, given only the individual moments E|Xi| r , . . . , E|X n | r 
of the same order, and given some structural assumption on the process 
(Xl, . . . ,X n ). Structural assumptions of interest include the following ones, 
ordered here according to increasing generality, 



IIDC 
IC 

MG 



Xl, . . . ,X n are independent, identically distributed, and centred 
Xx , . . . , X n are independent and centred 
(Si, . . . , S n ) is a martingale 



with "centred" meaning EX« = for each %. 
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For example, under the assumption IIDC, bounding E|S' n | r in terms of 
E|Xi| r = . . . = E|X n | r is equivalent to bounding E| \ £?=i Y { — EY\\ T for not 
necessarily centred IID random variables Yi in terms of E|Yi — EY"i| r , and 
this is of interest as one reasonable way of assessing the quality of \ Y^l=\ Yi 
statistical estimator for EY^. 

The best known and most convenient optimal bounds of the kind consid- 
ered here refer to the case of r = 2, namely 

n n 

(1) E E I^I 2 < E l^l 2 < E E I^I 2 

i=l i=l 

valid and then trivially optimal under each of IIDC, IC and MG. Further 
optimal bounds are rare. Restricting our attention to r G [1,2[ here (for 
brevity, and since for r > 2 the more effective inequalities of Rosenthal 0, 
pp. 59, 83] involving moments of orders 2 and r are available) and under the 
structures considered, the only ones known to me are the trivial upper bound 

n 

(2) E\S n \ < J2 E \ X i\ 

i=l 

valid (by the usual triangle inequality for expectations, without using any 
structural assumption) and optimal under each of IID, IC, MG (as can be 
seen by considering independent random variables Xj with P(Xj = —cii/p) = 
P(X 4 = ai/p) = p/2 and P(X, = 0) = 1 - p, and letting p -»• 0), the lower 
bound of Hornich type 

(3) E\S n \ > c n E|Xi| under IIDC 

where, writing h(n,p;k) := (j^jp h (l — p) n ~ k for binomial probabilities, we 
have put c n := nb(n, [n/2\), which is ~ for n — >• oo, and finally 



k-l 



(4) E\S n \ > max E\X k \ - V E\Xi\ \ U \ under MG 

I i=1 J k=l I 2 J fc=3 

where {&fc}fcL ni denotes the possibly empty set {bk : G N, ni < < 712}. 
See 0] for and 0] for (j3J), and both for more detailed discussions and 
appropriate references. 

Generally speaking one should expect that proving optimal bounds as con- 
sidered here, or equivalently solving associated extremal problems subject to 
constraints, should be the most difficult under IC and easiest under MG, 
since E|5' n | r is under MG a linear functional of the law of (S\, . . . , S n ) which 
varies in a convex set, while under IC it is an n-linear functional of the 
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individual laws Pi, . . . ,P n , namely an integral with respect to the product 



measure P± < 



)P n , and finally under IIDC it is an integral with respect to 



a "power measure" P® n . It is therefore surprising and certainly an instance of 
luck that ([3]) has been proved. The paper [5( resulted from an attempt to find 
an analogue of dHj) under IC. Being unsuccessful in that respect, the authors 
of [5| of course modified the assumptions and finally came up with (j3J) and 
with a similarly strange result for submartingales. Oddly enough, during the 
many pizza evenings it took them, they never thought of first solving their 
moment problems under the simplest of all structural assumptions, namely 

N: No assumption, i.e., Xi, . . . , X n are arbitrary random variables 

Returning to general r G [1, 00 [ now and considering (E|S' n | r ) 1//r instead of 
El^l 7 ", this amounts to writing down the best upper and lower bounds for 
L r norms of sums given the norms of the summands, and the nonsurprising 
result, see (EI) below, turns out to be the same more generally on every 
normed space of dimension at least two. The proof of the optimality of the 
lower bound is a not completely trivial and nice exercise in analysis, as we 
try to show below. 

2. An elementary analytic introduction. Let (E, || • ||) be a normed 
vector space over the real numbers R. Then, for x,y G E, the triangle in- 
equalities 



(5) 



\y\ 



< 



y\ 



< 



X 



\y\ 



provide optimal lower and upper bounds for ||rr+2/|| in terms of and \\y\\. 
Namely, ignoring the trivial case where E is zero-dimensional and given any 
positive numbers a, b G [0, oof, we get x,y G E with = a, \\y\\ = b, and 
\\x + y\\ = \a — b\ or + y\\ = a + b, by choosing some u G E with = 1 
and then putting x := au and y := —bu or y := bu, respectively. 

How about more than two vectors? For n > 2 and xi, . . . ,x n G E, the 
inequalities §5$) generalize quite obviously to 



(6) 



max ( — ^2 \\ x i 



< 



i=l 



i=i 



with c + := max{c, 0} for c6 1, and with "z 7^ k" of course meaning "z G 
{1, . . . , n} \ {A;}" . Here the left hand inequality in ([6]) follows from observing 



n 




•&k ^ t 


> \\x k \\ - 




— Il-^fc || ^ t \\ x i 


i=l 




i^k 






i^k 
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for each k G {1, . . . , n}. But can such a simple-minded approach yield optimal 
bounds for || J22=i x i\\ gi ven ll^ill? • • • > \\ x n\\ also if n > 3? For the upper bound 
in (EI), the answer is obviously "y es '\ by choosing the Xi to be appropriate 
positive multiples of some nonzero u G E, as above for the special case of 
n = 2. For the lower bound, however, the answer is clearly "no" when E is 
one-dimensional: Then, for example, if n = 3 and || 

^1 — 11^211 — ll^sll — 1? 

we necessarily have ||xi + X2 + Xs\\ G {1, 3}, wheras (jSJ) only yields the trivial 
lower bound \\xi + X2 + Xs\\ > 0. The purpose of the remainder of this note 
is to show that in higher dimensions the inequalities ([6]) are indeed optimal: 

Proposition. Let (E, || • ||) be a normecl vector space over R with dimen- 
sion at least 2. Then, for every choice of a,b G [0, oof, we have 

(7) {x + y : x, y G E, \\x\\ = a, \\y\\ = b} 

= |z G E : |a - b\ < \\z\\ < a + &} 

and, more generally, for every integer n > 2 and every a G [0, oo[ n , 

n 

(8) { : x,e£ and \\xi\\ = dj for eacii zj 

i=i 

n 

= 1 2: G E : mkx(a k -J2a { ) + < \\z\\ < J^a^ 

i^k i=l 



Writing 

(9) S r := {x G E : \\x\\ = r} 

for the possibly degenerate norm sphere of radius r G [0, 00 [ around G E, 
identity (I7|) says that the sum of two norm spheres is the closed norm shell 
around with inner and outer radii obtained from the inequalities (J5]), and 
identity ([HD is the corresponding statement for the sum of n spheres, with 
the radii of the resulting shell obtained from 

Proving the proposition turns out to be a little exercise in elementary 
normed vector space theory rather exactly at the level of 0, section 5.1], and 
accordingly we have written the present sections [2] and [3] with a potential 
student of that reference in mind. 



3. Proofs. 



Lemma 1. Let (E, || • ||) be a normed vector space over R with dimension 
at least 2. Then, for each r G [0, 00 [, the set S r from ([9]) is connected. 
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PROOF. Let x,y G E with x ^ y. Then we can choose z G E linearly 
independent of y — x, and observe that then the continuous paths 

[0,1] 3 t \— y x + t (y — x) + min{t, 1 — t] a z =: j a (t) 

with aeR have trajectories disjoint except for their endpoints x and y, that 
is, 7 a (]0, 1[) 7^ 7g(]0, 1[) for a ^ (3. Hence, if also x, y ^ 0, then at most one 
7 a passes through 0. This shows that E \ {0} is connected. Hence so is its 
image S r under the continuous map E \ {0} 3 x i— > rx/\\x\\. □ 

Remark. The above proof yields in fact that E\A is connected whenever 
A is at most countable. See [3, exercise 5 in section 5.1] for further such 
results. 

Lemma 2. Let I C R fre a nonempty compact interval and let f , g : / — > R 
6e continuous functions with f < g. Then \J xe i[f(x), g(x)] = [min /, max g] . 

Proof. Let A and B denote the two sets claimed to be equal. Trivially, 
A C B. Let x,y G I with f(x) = min / and g(y) = max g. Then 




/(x)+2t((/(x)-/(z)) for te [0,1] 
( ? (a; + 2(t-l)( 2 /-x)) for t G ]|, 1] 



defines a continuous function z : [0, 1] — > A, with z(0) = min / and z(l) = 
maxg. Hence, by the intermediate value theorem, we have B C A. □ 

Proof of the Proposition. Let A and B denote the two sides of (171). 
We have A C £> by (JSJ). So let £o G £>. Using the notation from (jHJ), we 
consider the continuous function 

S a 3 x i— > H^o — = ; M x ) 

If Zo 7^ 0, we put u := / 1 1 1 1 ? otherwise we choose an arbitrary u E E with 
||«|| = 1. Then X\ := ait and 22 := —cm belong to S a , and the assumption 
\ a — b\ < || || < a + & yields h(xi) = \\z — au|| = |||^o|| ~ a \ — ^ and 
^(^2) = \\zo + a u\\ = \\zo\\ + a > b. By Lemma [Hand by the continuity of h, 
the image h(S a ) is connected, so there exists an x G S a with = 6, that 
is, y := z — x <E Sb- Thus 2:0 = x + y G A, and (J7J) is proved. 

If n = 2, then ([8]) is just (J7J) with ai,a 2 in place of a, 6. So assume that 
n > 2, di, . . . , a n+ i G [0, 00 [, and that ([HD holds. To prepare for an application 
of Lemma[21 we let a := max£ =1 (afc — Z)ie{i,...,n}\{fc} a «) + > := SILi* 3 *; an d 
/(r) := |r — a n+ \\ and <?(r) := r + a n+i for r G [at, /3], and observe that 

f if a < a„+i < /? 1 

min / = < a - a n+ i if a n+1 < a > = max (a fe - Yl a i) 
{ a n+l -(3 if a n+1 >p \ ie{i,...,n+i}\{k} 
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and max g = Yh=i Using now the notations S a + S& and Y^=i S ai for the 
left hand sides of (JTj) and (IE]), we may write the inductive hypothesis ((HI) as 
E"=i S a , = Ure[a,/3] $r and obtain 

n+l 

£ s ai = \J s r + s an+i 

*=1 re[a,/3] 

= U + s a „ +1 ) 

re[a,/9] 

= U U ■% N©] 

re[a,p] Q e[f(r),g(r)] 

= U *^(? [by Lemma [2] 

p£ [min /,max g] 

and the last set equals the right hand side of (|HD with n + 1 in place of n. □ 
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